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Pages:607 - 612 vol.1 
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[Abstract! FPDF Full-Text (496 KB)1 ieeejnl 



9 Using measurements to derive the worst-case execution time 

Lindgren, M,; Hansson, H.; Thane, H.; 

Real-Time Computing Systems and Applications, 2000. Proceedings. Seventh 
International Conference on , 12-14 Dec. 2000 
Pages: 15 - 22 

FAbstractI fPDF Full-Text (708 KB)1 ieee cnf 
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1 Fast detection of communication patterns in distributed executions | 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^.pdfi4,21MBj Additional Information: MLc|tatm abstract, refereQces^ index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

2 Computing curricula 2001 | 
September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: ^pdl613,63.KBj 
1^ htmi(2.78 KBi 



Additional Information: MLoitation, references, citings, index terms 



3 POESIA: An ontoloaical workflow approach for composing Web services in agriculture Q 
Renato Fileto, Ling Liu, Calton Pu, Eduardo Delgado Assad, Claudia Bauzer Medeiros 
November 2003 The VLDB Journal — The International Journal on Very Large Data 

Bases, volume 12 Issue 4 
Full text available: ^pdfC726,49,KBj Additional Information: Ml cMJon, abstract, ]ndex.terms 

This paper describes the POESIA approach to systematic composition of Web services. This 
pragmatic approach is strongly centered in the use of domain-specific multidimensional 
ontologies. Inspired by applications needs and founded on ontologies, workflows, and 
activity models, POESIA provides well-defined operations (aggregation, specialization, and 
instantiation) to support the composition of Web services. POESIA complements current 
proposals for Web services definition and composition by provi ... 

Keywords: Composition of Web services. Data integration. Ontologies, Semantic Web, 
Semantics of data and processes 
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Game.theoryi.OnJhe.ex 
Artur Czumaj, Amir Ronen 

July 2004 Proceedings of the twenty-third annual ACM symposium on Principles of 
distributed computing 

Full text available: ^ Ddff225.75 KB) Additional Information: full cilation. abstract, references, index terms 

We study a generic task allocation problem called shortest paths: Let G be a directed graph 
in which the edges are owned by self interested agents. Each edge has an associated cost 
that is privately known to Its owner. Let s and t be two distinguished nodes in G. Given a 
distribution on the edge costs, the goal is to design a mechanism (protocol) which acquires 
a cheap s-t path. We first prove that the class of generalized VCG mechanisms has certain 
monotonicity ... 

Keywords: expected payment, frugality, mechanism design, task allocation 



A graph-based system for network-vuinerabtlity analysis 
Cynthia Phillips, Laura Painton Swiler 

January 1998 Proceedings of the 1998 workshop on New security paradigms 

Full text available: ^pdf(749.39 KB) Additional Information: MLcJtation, references, citin^s^ index terms 



Keywords: attack graph, computer security, network vulnerability 



On randomization in sequentia! and distributed algorithms 

Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 

March 1994 ACM Computing Surveys (CSUR), volume 26 issue i 

Additional Information: fujj.citatipnj abstract, references^ citinos^ index 



Full text available: mpdfC8.01 MBi 

^ terms 

Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used 
in the design of randomized algorithms. These techniques are illustrated using 12 
randomized algorithms— both sequential and distributed— that span a wide range of 
applications, including:primality testing (a classical problem in number theory), interactive 
probabilistic proofs ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 



Determining component reliability using a testing index 
John Morris, Peng Lam, Gareth Lee, Kris Parker, Gary A Bundell 

January 2002 Australian Computer Science Communications , Proceedings of the 

twenty-fifth Australasian conference on Computer science - Volume 4, 

Volume 24 Issue 1 

Full text available: ^pdf(1 24 ;VIB) Additional Information: full citation, abstract, references, index terms 

Component-Based Software Engineering has the potential to provide reliable systems based 
on tested components quickly and economically, but these systems will only be as reliable 
as the components from which they are constructed. We propose a 6-polnt scale which can 
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be used to rate the degree to which a component has been tested. This scale can be used 
by developers to assess the risk of using a third party component. Since a variety of test 
strategies are used, it is necessary to correlate test ... 

Keywords: component testing, component-based, software engineering, software 
reliability 



Single-packet IP traceback 

Alex C. Snoeren, Craig Partridge, Luis A. Sanchez, Christine E. Jones, Fabrice Tchakountio, 
Beverly Schwartz, Stephen T. Kent, W. Timothy Strayer 

December 2002 IEEE/ ACM Transactions on Networking (TON), volume lo issue 6 

Full text available: ^ pdfi528..41 KBi Additional Information: Ml cMjon. abstract, reMences. clting.s. .index 

The design of the IP protocol malces it difficult to reliably identify the originator of an IP 
packet. Even in the absence of any deliberate attempt to disguise a packet's origin, 
widespread packet forwarding techniques such as NAT and encapsulation may obscure the 
packets true source. Techniques have been developed to determine the source of large 
packet flows, but, to date, no system has been presented to track individual packets in an 
efficient, scalable fashion. We present a hash-based techn ... 

Keywords: IP traceback, computer network management, computer network security, 
denial of service (DoS), network fault diagnosis, wide-area networks (WANs) 



9 Hash-based iP traceback B 
Alex C. Snoeren 

August 2001 ACM SIGCOMM Computer Communication Review, Proceedings of the 
2001 conference on Applications, technologies, architectures, and 
protocols for computer communications, volume 3i issue 4 

Full text available: ^ odtf 179.03 KB) Additional Information: full citation, references, citings, index terms 



^0 The state of the art in automating usability evaluation of user interfaces 
Melody Y. Ivory, Marti A Hearst 

December 2001 ACM Computing Surveys (CSUR), Volume 33 issue 4 

Additional Information: MLpMtJon, abstract, refejences, citings, index 



Full text available: W pdf[2.31 MBJ 

^ terms, review 

Usability evaluation is an increasingly important part of the user interface design process. 
However, usability evaluation can be expensive in ternns of time and human resources, and 
automation is therefore a promising way to augment existing approaches. This article 
presents an extensive survey of usability evaluation methods, organized according to a new 
taxonomy that emphasizes the role of automation. The survey analyzes existing techniques, 
identifies which aspects of usability evaluation aut ... 

Keywords: Graphical user interfaces, taxonomy, usability evaluation automation, web 
interfaces 



Technicai reports 
SIGACT News Staff 

April 1981 ACM SIGACT News, volume 13 issue 2 

Full text available: ^pdft2,M.?/lBl Additional Information: McMtioa 
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12 Special issue on word sense disambiguation: Introduction to the speciai issue on word 

sense disambiguation: the state of the art 
Nancy Ide, Jean V6ronis 

March 1998 Computational Linguistics, volume 24 issue i 

Full text available: ^ >« ^i,c-.^ 

^.5M^i^jliy]pj_^ Additional Information: full cttation, references, citings 

Publisher Si-e 



1 3 Session summaries from the 17th symposium on operating sy stems principle 

rs6sP'99) 

jay Lepreau, Eric Eide 

April 2000 ACM SIGOPS Operating Systems Review, volume 34 issue 2 
Full text available: ^pdf(3,J.5iy1Bi Additional Information: Ml.cltatiQn, Indexlerrns 



14 Probing the black box: Performance debuQaing for distributed systems of black boxes 
Marcos K. Aguilera, Jeffrey C. Mogul, Janet L. Wiener, Patrick Reynolds, Athicha 
Muthitacharoen 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 
principles 

Full text available: m odfi408.85 KB) Additional Information: fuH citation , absirad. mitees. cte index 

terms 

Many interesting large-scale systems are distributed systems of multiple communicating 
components. Such systems can be very hard to debug, especially when they exhibit poor 
performance. The problem becomes much harder when systems are composed of "black- 
box" components: software from many different (perhaps competing) vendors, usually 
without source code available. Typical solutions-provider employees are not always skilled 
or experienced enough to debug these systems efficiently. Our goal Is to ... 

Keywords: black box systems, distributed systems, performance analysis, performance 
debugging 



1 s Reconfigy rafe^^^^ capacity for MPLS-based recovery in the internet backbone 

networks 

Pin-Han Ho, Hussein T. Mouftah 

February 2004 IEEE/ACM Transactions on Networking (TON), Volume 12 issue 1 

Full text available: ^ pdf(578.55 KB) Additional Information: full citation, abstract, references, index terms 

This paper introduces a novel approach, called Short Leap Shared Protection with spare 
capacity Reallocation (SLSP-R), to deal with dynamic reconfiguration of spare capacity for 
MPLS-based recovery in the Internet backbone networks. SLSP-R is based on the SLSP 
framework and is designed to quantify the impact of computation complexity on network 
performance. The basic idea for SLSP-R is to subdivide a lengthy optimization process into 
several subtasks in order to trade the optimization quality wi ... 

Keywords: MPLS, network planning, ring-based architecture, spare capacity, survivability 
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power,jand„Jatency„cons 
A. Doboli 

March 2001 Proceedings of the conference on Design, automation and test In Europe 

Full text available: ^pdf(217.50 KB) Additional Information: full citation, references, index terms 



17 Strejams^.Mructures^.s^ 
libraries 

Marcos Andre Gongalves, Edward A. Fox, Layne T. Watson, Neil! A. Kipp 

April 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 2 

Additional Information: full citation, abstract, references, cllinos. index 



Full text available: m Ddg315.85 KB) 

^ terms 

Digital libraries (DLs) are complex information systems and therefore demand formal 
foundations lest development efforts diverge and interoperability suffers. In this article, we 
propose the fundamental abstractions of Streams, Structures, Spaces, Scenarios, and 
Societies (5S), which allow us to define digital libraries rigorously and usefully. Streams are 
sequences of arbitrary items used to describe both static and dynamic (e.g., video) content. 
Structures can be viewed as labeled directed gra ... 



Keywords: applications., definitions, foundations, taxonomy 



1 ^ Models and languages for parallei computation 
David B. Skillicorn, Domenico Talia 

June 1998 ACM Computing Surveys (CSUR), volume 30 issue 2 

I- iiA ^ ■■ 1.1 A -if/o'^o i^r»v Additional Information: full citation, abstract^ references, citings, Index 

Full text available: Wi pdfj[298,05 KB) ' ' ' 

^ Terms 

We survey parallel programming models and languages using six criteria to assess their 
suitability for realistic portable parallel programming. We argue that an ideal model should 
by easy to program, should have a software development methodology, should be 
architecture-independent, should be easy to understand, should guarantee performance, 
and should provide accurate information about the cost of programs. These criteria reflect 
our belief that developments in parallelism must be driven b ... 

Keywords: general-purpose parallel computation, logic programming languages, object- 
oriented languages, parallel programming languages, parallel programming models, 
software development methods, taxonomy 



1^ Guidance for the use of the Ada programming language in high integrity systems | 
B. A. Wichmann 

July 1998 ACM SIGAda Ada Letters, Volume xviii issue 4 

Full text available: ^pdfQ,93.[y1Bi Additional Information: full citation, abstract citings, index temns 

This paper is the current result of a study by the ISO HRG Rapporteur group which is being 
circulated for comment. Many people have contributed to this, but those who have either 
attended two recent meetings of group or have made substantial e-mail comments are: 
Praful V Bhansali (Boeing, USA), Alan Burns (University of York, UK), Bernard Carre' (Praxis 
Critical Systems, UK), Dan Craigen (GRA, Canada), Nick Johnson MoD, UK), Stephen Michell 
(Canada), Gilles Motet (DGEI/INSA, France), George Roma ... 

Competitive solutions for online financial problems 
Ran El-Yaniv 
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March 1998 ACM Computing Surveys (CSUR), Volume so issue i 

Full text available- fg l Ddf.o31 6? KB^. Additional Information: &|jJ..citatioD. absltact Mereaces. citings, ind^ 
' ^ ^ " " temns 

This article surveys results concerning online algorihtms for solving problems related to the 
management of money and other assets. In particular, the survey focucus us search, 
replacement, and portfolio selection problems 
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21 *Why didn't somebody tell me7: climate. infoHTiation asymmetry, and bad news about Q 
troubled projects 

Mark Keil, H. Jeff Smith, Suzanne Pawlowski, Leigh Jin 
June 2004 ACM SIGMIS Database, Volume 35 issue 2 

Full text available: ^pdf(350J9„l<Bj Additional Information: MLcMtion, abstract rMeiences, index.terms 

The reluctance to transmit bad news is a problem that is endemic to many organizations. 
When large projects go awry, it often takes weeks, months, and sometimes even years, 
before senior management becomes fully aware of what has happened. Accurate 
communication concerning a project and its status is therefore critical If organizations are to 
avoid costly and embarrassing debacles. This paper describes the results of an experiment 
designed to explore some key variables that may influence an indi ... 

Keywords: information systems Implementation, mum effect, software project 
management, whistle-blowing 



22 Jechnicakeports 

SIGACT News Staff 

January 1981 ACM SIGACT News, Volume 13 issue i 

Full text available: ^pdr(1.78 MB) Additional Information: full citation 



23 Validation. Verification, and Testing of Computer Software 
W. Richards Adrion, Martha A. Branstad, John C, Chernlavsky 
June 1982 ACM Computing Surveys (CSUR), volume 14 issue 2 

Full text available: ^pdfC3,00.:v1Bi Additional Information: Ml cMtJon, refeiences^ citln^s^ index terms 



24 Designing more deeper: integrating task analysis, process simulation. & object 
definition 

Keith A. Butler, Chris Exposito, Dan Klawitter 

August 1997 Proceedings of the conference on Designing interactive systems: 
processes, practices, methods, and techniques 
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Keywords: business oriented components, object modeling, process modeling, task 
modeling, user-centered design 



2^ TJ-fflin9.md.crosMaJk d^^^^ 

Hsiao-Ping Tseng, Louis Scheffer, Carl Sechen 

May 1998 Proceedings of the 35th annual conference on Design automation - Volume 
00 

Full text available: ' Jpdf{232.90 m) Additional Information: full citation, abstract, references, citings, index 
P Publisher Site 

We present a timing and crosstalk driven router for the chip assembly task that is applied 
between global and detailed routing. Our new approach aims to process the crosstalk and 
timing constraints by ordering nets and tuning wire spacing in a quantitative way. Our 
graph-based optimizer preroutes wires on the global routing grids incrementally in two 
stages - net order assignment and space relaxation. The timing delay of each critical path is 
calculated taking into account interconnect coup ... 

Keywords: fanout optimization, gate-sizing, logic synthesis 



Timing driven maze routing 

Sung-Woo Hur, Ashok Jagannathan, John Lillis 

April 1999 Proceedings of the 1999 international symposium on Physical design 

Full text available: ^pdfC810J7„KBj Additional Information: fvlii-Cftatipn, references, Mexjerms 



27 iTiCSE 2000 working group reports: Support for teaching formal methods 
Vicki L. Almstrum, C. Neville Dean, Don Goelman, Thomas B. Hilburn, Jan Smith 
June 2001 Working group reports from ITiCSE on Innovation and technology in 
computer science education 

Full text available: 1 ^ DdfM.64 MB) Additional Information: full citation, abstract, references, index terms 



This report describes a growth path for the area referred to as formal methods within the 
computing education community. We define the term formal nnethods and situate it within 
our field by highlighting its role in Computing Curricula 1991, Computing Curricula 2001, 
and the Software Engineering Body Of Knowledge (SWEBOK). The working group proposes 
an enhancement to an existing web resource, which is a rich collection of materials and 
links related to formal methods. The new resource is d ... 

IIjCSE2Q00 wpikin3.gr^^^^ 

Vicki L. Almstrum, C. Neviile Dean, Don Goelman, Thomas B. Hilburn, Jan Smith 
June 2001 ACM SIGCSE Bulletin, Volume 33 issue 2 

Full text available: ^odfn .64 Additional Information: full citation, abstract, references, cttinqs 

This report describes a growth path for the area referred to as formal methods within the 
computing education community. We define the term formal methods and situate it within 
our field by highlighting its role in Computing Curricula 1991, Computing Curricula 2001, 
and the Software Engineering Body Of Knowledge (SWEBOK). The working group proposes 
an enhancement to an existing web resource, which is a rich collection of materials and 
links related to formal methods. The new resource Is d ... 
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H igh JeyeJ. syntheMs„ 
Kenneth D, Wagner, Sujit Dey 

June 1996 Proceedings of the 33rd annual conference on Design automation 

Full text available: Ddff63.81 KB) Additional Information: full citation, references, citings, index terms 



Register allocation for predicated code 
Alexandre E. Eichenberger, Edward S. Davidson 

December 1995 Proceedings of the 28th annual international symposium on 
Microarchitecture 

Full text available: ^ odglSlMS) Additional Information: fu|J.c[tation, references, citiaas. indexlerrns 



Keywords: hyperblocks, interference, predicated execution, register allocation, software 
pipelining 



31 iQwards understanding the predictability of stock markets from the perspective of 
computational complexity 

James Aspnes, David F. Fischer, Michael J. Fischer, Ming-Yang Kao, Alok Kumar 
January 2001 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: Ddg767,95 KB} Additional Information: funcitatjon^ abstract, references^ index terrns 

This paper initiates a study into the century-old issue of market predictability from the 
perspective of computational complexity. We develop a simple agent-based model for a 
stock market where the agents are traders equipped with simple trading strategies, and 
their trades together determine the stock prices. Computer simulations show that a basic 
case of this model is already capable of generating price graphs which are visually similar to 
the recent price movements of high tech stocks. In ... 

32 improving visualization: The challenge of information visualization evaluation 
Catherine Plaisant 

May 2004 Proceedings of the working conference on Advanced visual interfaces 

Full text available: ^pdf(582.13 KB) Additional Information: fuW citation, abstract, references, indexlenris 

As the field of information visualization matures, the tools and ideas described in our 
research publications are reaching users. The reports of usability studies and controlled 
experiments are helpful to understand the potential and limitations of our tools, but we 
need to consider other evaluation approaches that take into account the long exploratory 
nature of users tasks, the value of potential discoveries or the benefits of overall 
awareness. We need better metrics and benchmark repositorie ... 

Keywords: adoption, evaluation, return on investment, technology transfer, usability, 
usefulness, user studies, visualization 



2^ Industrial/government track: Data-driven validation, completion and constajction of 
event relationship networks 

Chang-Shing Perng, David Thoenen, Genady Grabarnik, Sheng Ma, Joseph Hellerstein 
August 2003 Proceedings of the ninth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ^.pdg267,34. KSi Additional Information: fuN citatjon, abstract, refereoces 
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Event management is a focal point in building and maintaining high quality information 
infrastructures. We have witnessed the shift of the paradigm of event management in 
practice from root cause analysis (RCA) to action-oriented analysis (AOA). IBM has 
developed a pioneer event management methodology (EMD) based on the AOA paradigm 
and applied it to more than two hundred production sites with success. Foreseeably, more 
and more event management professionals will apply AOA in different incarnat ... 

Keywords: ERN Construction, ERN Validation, action oriented-analysis, event management 
methodology, event relationship networks, proactive management, root cause analysis 



^* Iraiectory„sampjing 

N. G. Duffieid, Matthias Grossglauser 

June 2001 IEEE/ ACM Transactions on Networking (TON), volume 9 issue 3 



Traffic measurement is a critical component for the control and engine ering of 
communication networks. We argue that traffic measurement should make it possible to 
obtain the spatial flow of traffic through the domain, i.e., the paths followed by packets 
between any ingress and egress point of the domain. Most resource allocation and capacity 
planning tasks can benefit from such information. Also, traffic measurements should be 
obtained without a routing model and without knowledge of netw ... 

Keywords: Hash functions, Internet traffic measurement, packet sampling, traffic 
engineering 



Human-Computer„^^^^^^^^ 
William B. Rouse 

January 1981 ACM Computing Surveys (CSUR), Volume 13 issue i 



Modes of human-computer interaction in the control of dynamic systems are discussed, and 
the problem of allocating tasks between human and computer considered. Models of human 
performance in a variety of tasks associated with the control of dynamic systems are 
reviewed. These models are evaluated in the context of a design example involving human- 
computer interaction in aircraft operations. Other examples include power plants, chemical 
plants, and ships. 



Keywords: aircraft, control, dynamic systems, human-computer interaction, mathematical 
models, system design, task analysis 



Conversion technology, an assessment 
James P. Fry 
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Systems programs have been influential in the development of degree programs at the 
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Traffic measurement is a critical component for the control and engineering of 
communication networks. We argue that traffic measurement should make It possible to 
obtain the spatial flow of traffic through the domain, i.e., the paths followed by packets 
between any ingress and egress point of the domain. Most resource allocation and capacity 
planning tasks can benefit from such information. Also, traffic measurements should be 
obtained without a routing model and without knowledge of netwo ... 
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